Model-Checking Real-Time Control Programs. Verifying LEGO Mindstorms Systems Using UPPAAL

Model-Checking Real-Time Control Programs Verifying LEGO MINDSTORMS Systems Using UPPAAL

In this paper, we present a method for automatic verification of real-time control programs running on LEGO RCX bricks using the verification tool UPPAAL. The control programs, consisting of a number of tasks running concurrently, are automatically translated into the timed automata model of UPPAAL. The fixed scheduling algorithm used by the LEGO RCX processor is modeled in UPPAAL, and supp...

متن کامل

Model-Checking Real-Time Control Programs Verifying LEGOâ MINDSTORMS Systems Using UPPAAL

In this paper, we present a method for automatic verification of real-time control programs running on LEGOâ RCX bricks using the verification tool UPPAAL. The control programs, consisting of a number of tasks running concurrently, are automatically translated into the timed automata model of UPPAAL. The fixed scheduling algorithm used by the LEGOâ RCX processor is modeled in UPPAAL, and supp...

متن کامل

Model-checking real-time control programs: verifying Lego(R) MindstormsTM systems using UPPAAL

In this paper, we present a method for automatic verification of real-time control programs running on LEGO RCX bricks using the verification tool UPPAAL. The control programs, consisting of a number of tasks running concurrently, are automatically translated into the timed automata model of UPPAAL. The fixed scheduling algorithm used by the LEGO RCX processor is modeled in UPPAAL, and supp...

متن کامل

Verifying LEGO Mindstorms Systems Using UPPAAL

In this paper, we present a method for automatic verification of real-time control programs running on LEGO RCX bricks using the verification tool UPPAAL. The control programs, consisting of a number of tasks running concurrently, are automatically translated into the timed automata model of UPPAAL. The fixed scheduling algorithm used by the LEGO RCX processor is modeled in UPPAAL, and supp...

متن کامل

Verifying Distributed LEGO RCX Programs Using UPPAAL

In this article we show a way to model and verify programs running on LEGO RCX bricks using the tool UPPAAL. We are able to model two RCX units communicating through an infrared channel. To facilitate the distribution of programs on the two RCXes, we develop the “IR Protocol”, which allows both RCXes to read and write variables and I/O ports on the other RCX. The protocol makes use of a simplif...

متن کامل

Model-Checking Real-Time Control Programs. Verifying LEGO Mindstorms Systems Using UPPAAL

نویسندگان

چکیده

منابع مشابه